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PACKET SWITCHING APPARATUS 



BACKGROUND OF THE INVENTION 

The present invention relates to a packet 
data communication apparatus for switching variable- 
length packets in data transmission of IP (Internet 
5 Protocol) , for example, and fixed-length packets 

(generally called cells) in data transmission of ATM 
(Asynchronous Transfer Mode) . 

Nowadays, data traffic is increasing on 
networks, especially, on the Internet. There are moves 
10 toward executing high-quality and high-reliability 

services such as transaction processes which have been 
done on leased lines, on the Internet for the purpose 
of cost reduction. To cope with this tendency, there 
have been demands for larger capacity, higher speed and 
15 improved reliability of packet data communication 
apparatus as well as the transmission lines. 

JP-A-11-154954 published on June 8, 1999 
(corresponding to USSN 08/193414 and EP 0918419A; 
hereafter referred to as Literature 1) discloses a 
2 0 technology regarding for increasing the capacity of an 
ATM switch. This ATM switch has n pieces of cell 
distributors respectively connected input highways and 
n pieces of cell assemblers respectively connected to 
output highways, and k pieces of unit ATM switches 
25 arranged in parallel having each switching capacity of 



n X n. Each of the n cell distributors and each of the 
n assemblers are connected to k pieces of unit ATM 
switches. Each cell distributor includes n queue 
buffers corresponding to the n cell assemblers. When 
5 receiving a cell from the input highway, the cell is 
buffered in a queue buffer corresponding to the cell 
assembler to which the cell is to be output, in other 
words, into a queue buffer corresponding to the 
destination of the cell. The cell distributor reads 

10 cells successfully from a selected queue buffer up to a 
number specified by a readout count specifying 
register, and outputs in parallel k cells bound for the 
same destination to k unit ATM switches at almost the 
same timing. The reason why cells are output in 

15 parallel at almost the same timing is to preserve the 
order of cell sequence. A cell assembler receives k 
cells bound for the same destination from the k unit 
ATM switches. If cells queued in the selected buffer 
are fewer than the number specified by the readout 

20 count specifying register, dummy cells are generated as 
many as a number of that difference, and the cells 
buffered in the selected queue buffer and dummy cells 
are output in parallel to the k unit ATM switches at 
almost the same timing. The cell assembler discards 

2 5 the dummy cells on receiving dummy cells from the k 
unit ATM switches. The technology disclosed in 
literature 1, by using the configuration mentioned 
above, performs load balancing on cell basis and 



increases the capacity of the ATM switch. 

Literature 1 states that the unit ATM 
switches are of a shared buffer type, an output buffer 
type, or a crosspoint buffer type, none of which suffer 
5 from internal blocking of data traffic. The structure 
of the shared buffer type switch is shown in Fig. 25. 
Cells input from inputs 500 are multiplexed in time 
division by a cell multiplexer 501. Then, the time- 
division-multiplexed cells are stored in a shared 
10 buffer memory 503. More specifically, based on header 
information, cells are controlled by a controller 502 
so that they are stored in queue buffers allotted for 
respective output lines logically configured in the 
shared buffer memory 503. The cells, which are read 
15 from the shared buffer memory at specified timing 
allotted to respective output lines 505, are 
demultiplexed by a cell demultiplexer 504 and output to 
respective output lines. The structure of the output 
buffer type switch is shown in Fig. 26. The cells 
20 input from the input lines 500 are time-division- 
multiplexed by the cell multiplexer 501 and output to a 
shared bus 506. Before being sent on respective output 
lines 505, cells on. the shared bus are filtered by each 
address filter (AF) 507 in such a way that cells having 
25 the same destination address as specified in the 

address filter 507 and only cells related to the same 
route are filtered and stored in the queue buffers 508. 
From the queue buffers 508, cells are read at speed of 



the output lines 505. The structure of the crosspoint 
type switch is shown in Fig. 27. Cells input from the 
input lines 500 are stored in queue buffers 509 
provided at their intersections with the output lines 
5 505. Each output line 505 conducts arbitration among 
the corrected queue buffers 509 which are connected to 
the same output line 505. All of the shared buffer 
type, output buffer type and crosspoint buffer type 
switches have a buffering means to absorb collisions of 
10 cell output. 

A technology that uses crossbar switches is 
disclosed in "Tiny Tera: Packet Switch Core &#34" by 
Nick McKeown, Martin Izzard, Adisak Mekkitikul, William 
Ellersack, and Mark Horowitz, IEEE MICRO, 
15 January /February 1997 (hereafter referred to as 

literature 2) . The switch disclosed in literature 2 
seems to be a switch for the most part as illustrated 
in Fig. 28. In the preceding stage of a crossbar 
switch 7 06 with n input ports and n output ports, there 
20 are provided n port cards 701, and an input buffer 703 
is provided for each port card 701. Variable length 
packets input through input lines 700 are divided into 
fixed length packets (cells) . The cells stored in each 
input buffer 703 are subjected to connection scheduling 
25 between the input and output ports of the switch 70 6, 

and then output from the port card 701, and switched by 
the crossbar switch 706. The connections between the 
input and output ports are changed once for every cell . 



In this configuration, each input buffer 703 is divided 
into n queue buffers (VOQ Virtual Output Queue) 
corresponding to different output ports, and it is made 
possible to read any queue buffer specified by the 
5 scheduler 705, thereby preventing a decrease in 

throughput due to HOL (Head Of Line) Blocking. The 
crossbar switch 706 slices a cell 704 into pieces of 
64-bit data, for example, which are processed in 
f=l parallel by a plural switch planes. 

: f 10 JP-A-2000-232482 published on August 22, 2000 

■| (which corresponds to U.S. S.N. 09/362134 and EP1009 

Q 

-F 132A; hereafter referred to as literature 3) discloses 

pi a packet switch using crossbar switches. In this 

Q packet switch, at the input-side interface of the 

i ; tj 15 switch, a plurality of variable length packets are 

j5 loaded in fixed length containers regardless of where 

packets are divided, and switching is performed by the 
unit of container. In this switching, large processing 
unit of containers enables parallel expansion of 
20 switching and thereby realizes a large capacity 
switching apparatus . 

JP-A-5-191440 published on July 30, 1993 
(which corresponds to U.S. Patent No. 5,414,696; 
hereafter referred to as literature 4) discloses a cell 
2 5 switch including a cell switch that operates as a 
working system, a cell switch that operates as a 
protection system, and a selector for switching over 



the working system and the stand-by system. Identical 
cells are input to the two cell switches at the same 
phase. However, the cells output from the two cell 
switches sometimes differ in the timing. Therefore, 
the selector performs switch-over from one system to 
another at the timing when idle cells are detected at 
the output of both switches. 

The packet switch disclosed in literature 1 
is superior in expandability. However, the unit 
switches arranged in parallel are having a buffering 
element to prevent output collisions. Therefore, when 
expansion switch planes are added without stopping the 
operation of the ATM switch, there is a possibility 
that the order of cells is reversed due to discrepancy 
in buffering state among switch planes. Thus, it is 
difficult to expand or decrease the switch capacity or 
maintain the switch apparatus without interrupting 
communication service. Furthermore, literature 1 does 
not disclose a redundancy of switch configuration. 

In the switch of literature 2, crossbar 
switches are used, and because this switch system has 
distributed buffers and bufferless crossbar, in which 
the access speed of buffer memories is less likely to 
be a bottleneck. Therefore, crossbar switch is more 
suitable for capacity expansion compared with the 
shared resource type, such as the shared buffer type. 
However, when constructing an ultra- large capacity 
switch to support high-speed transmission lines in near 
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future, in crossbar switches that use ATM cells or 
cells obtained by dividing variable length packets 
(cells are hereafter referred to data of short fixed 
lengths of about 64 bytes) as processing units will 
5 have a bottleneck of scheduling time that decides 

connection relationship of input and output ports cell 
by cell. Therefore, it will become difficult to 
configure a crossbar switch with high throughput. 
Moreover, literature 2 does not disclose how to expand 
10 or decrease the switch capacity, or perform maintenance 
of the switch nor does it disclose a redundancy of 
switch configuration. 

Literature 3 does not disclose that the 
switch is formed by crossbar switches. Nor does 
15 literature 3 disclose how to expand or decrease the 
switch capacity and how to maintain the switch, nor 
does it disclose a switch redundancy configuration. 

For the switch with a redundancy 
configuration as shown in literature 4, twice as much 
2 0 as the amount of hardware is required for the switch. 
Therefore, it is difficult to configure a packet 
communication apparatus in a compact size and at low 
cost. Moreover, literature 4 does not disclose how to 
expand or decrease the switch capacity, or how to 
25 perform maintenance of the switch apparatus without 
interrupting communication service. 



SUMMARY OF THE INVENTION 

An object of the present invention is to 
provide a packet communication apparatus with high 
throughput and large capacity. More particularly, an 
5 object of the present invention is to provide a packet 
communication apparatus with large capacity and high 
throughput even when ATM cells or short packets are 
input successfully. 

Another object of the present invention is to 

10 provide a large capacity packet communication apparatus 
capable of expanding or decreasing the switch capacity 
easily and, more specifically, to provide a packet 
communication apparatus capable of adding or 
disconnecting switch planes easily without service 

15 interruption to enable expansion or reduction of switch 
capacity or maintenance and inspection of the switches. 
Moreover, also included in this object is to provide a 
scalable packet communication apparatus such that the 
switch capacity is proportional to the number of switch 

2 0 planes when expanding or reducing the switch capacity. 

Yet another object of the present invention 
is to provide a large capacity packet communication 
apparatus capable of easily realizing high reliability 
with a small amount of hardware and, more particularly, 

2 5 to provide a packet communication apparatus with a 
compact switch configuration with no need of a full 
redundancy switch configuration, which requires a large 
amount of hardware, and with a switch configuration 



that enables no service interruption by isolating only 
a faulty switch plane when a fault occurs. It is also 
included in this object is to provide a packet 
communication apparatus not liable to service down 
5 because it is capable of sequentially isolating faulty 
switch planes even when two or more switch planes 
become faulty though a supportable service capacity is 
reduced. 

According to an aspect of the present 

10 invention, the switch section is formed by a plurality 
of crossbar switches . Each interface part outputs 
packets bound for the same destination gathered in 
blocks to the plurality of crossbar switches in 
parallel. When n crossbar switches can be mounted on 

15 the packet switch, the interface part allocates time 
slots corresponding to n crossbar switches. When n-1 
crossbar switches are carrying out communication 
service, each interface part reads n-1 blocks bound for 
the same destination and outputs in parallel those 

20 blocks to n-1 crossbar switches in parallel. The 

interface part makes an idle time slot corresponding to 
the crossbar switch plane, which is not mounted or 
which is mounted but unused, and prevents any block 
from being output to that switch plane. Under this 

25 condition, if one crossbar switch is additionally 
installed, or if a crossbar switch, which has been 
mounted but not in use, is put into use, each interface 
part starts reading a block also at a time slot 
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corresponding to the enabled crossbar switch. Then, 
each interface part will have read n blocks bound for 
the same destination, and outputs the n blocks to the n 
crossbar switches in parallel. While n crossbar switch 
5 planes are performing communication service, if one 
switch plane has become unable to operate by some 
trouble or this switch plane is temporarily stopped for 
maintenance work, the interface part makes an idle time 
slot corresponding to this switch plane and prevents 
10 any block from being output to this switch plane. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a general 

configuration of a packet communication apparatus 
15 according to one embodiment of the present invention; 

Fig. 2A is a block diagram showing a 

structure of a line interface card (input side) of a 

packet communication apparatus according to one 

embodiment of the present invention; 
20 Fig. 2B is a block diagram showing a 

structure of a line interface card (output side) of a 

packet communication apparatus according to one 

embodiment of the present invention; 

Fig. 3 is a block diagram showing a structure 
25 of a line interface card (output side) of a packet 

communication apparatus according to one embodiment of 

the present invention; 
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Fig. 4 is a block diagram showing the 
operation fixed-length generation from plural packets 
and packet regeneration in a packet communication 
apparatus according to one embodiment of the present 
5 invention; 

Fig. 5 is an explanatory diagram showing the 
operation of a block distributor in a packet 
communication apparatus according to one embodiment of 
the present invention; 

10 Fig. 6 is an explanatory diagram showing the 

operation of a block distributor in a packet 
communication apparatus according to one embodiment of 
the present invention; 

Fig. 7 is a block diagram showing the 

15 operation of a crossbar switch of a packet 

communication apparatus according to one embodiment of 
the present invention; 

Fig. 8 is an explanatory diagram showing the 
operation of a block multiplexer of a packet 

2 0 communication apparatus according to one embodiment of 
the present invention; 

Fig. 9 is an explanatory diagram of block 
flow in a packet communication apparatus according to 
one embodiment of the present invention; 

25 Fig. 10 shows an example of a block format 

used in a packet communication apparatus according to 
one embodiment of the present invention; 
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Fig. 11 shows an example of a block format 
used in a packet communication apparatus according to 
one embodiment of the present invention; 

Fig. 12 shows a packet format used in a 
5 packet communication apparatus according to one 
embodiment of the present invention; 

Fig. 13 is a time chart showing arbitration 
cycles in a conventional packet communication 
apparatus ; 

10 Fig. 14 is a time chart showing arbitration 

cycles in a packet communication apparatus according to 

one embodiment of the present invention; 

Fig. 15 is an explanatory diagram showing 

effects of block generation in a packet communication 
15 apparatus according to one embodiment of the present 

invention; 

Fig. 16 is a time chart showing an example of 
crossbar switch change-over in a packet communication 
apparatus according to one embodiment of the present 
20 invention ; 

Fig. 17 is an explanatory diagram showing the 
operation of a block multiplexer in a packet 
communication apparatus according to one embodiment of 
the present invention; 
25 Fig. 18 is an explanatory diagram of block 

flow when changing over the crossbar switch in a packet 
communication apparatus according to one embodiment of 
the present invention; 
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Fig. 19 is an explanatory diagram showing an 
example of crossbar switch change-over in a packet 
communication apparatus according to one embodiment of 
the present invention; 

Fig. 2 0 is an explanatory diagram showing 
scalability of a packet communication apparatus 
according to one embodiment of the present invention; 

Fig. 21 is an explanatory diagram showing an 
example of crossbar switch change-over in a packet 
communication apparatus according to one embodiment of 
the present invention; 

Fig. 22 is an explanatory diagram showing an 
example of crossbar switch change-over in a packet 
communication apparatus according to one embodiment of 
the present invention; 

Fig. 23 is a block diagram showing another 
structure of a line interface card in a packet 
communication apparatus according to one embodiment of 
the present invention; 

Fig. 24 is an explanatory diagram showing an 
example of crossbar switch change-over in a packet 
communication apparatus according to one embodiment of 
the present invention ; 

Fig. 2 5 is a block diagram of a packet switch 
having a buffer memory in prior art; 

Fig. 2 6 is a block diagram of a packet switch 
having a buffer memory in prior art; 

Fig. 27 is a block diagram of a packet switch 
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having a buffer memory in prior art; 

Fig. 28 is a block diagram of a large- 
capacity packet switch in prior art; 

Fig. 29 is a block diagram showing one 
5 structure of a line interface card (input side) in a 
packet communication apparatus according to one 
embodiment of the present invention; and 

Fig. 30 is a block diagram showing another 
structure of a line interface card in a packet 
10 communication apparatus according to one embodiment of 
the present invention. 



DETAILED DESCRIPTION OF THE EMBODIMENTS 

Description will be made of an embodiment of 
a packet switch according to one embodiment of the 

15 present invention by taking as an example a packet 

switch comprising five planes of crossbar switches each 
having a specific capacity (n x n) . Even when a 
largest number of line interfaces that are mountable on 
this packet switch are mounted, four planes of crossbar 

20 switches are supposed to be sufficient in respect of 
processing capacity. More specifically, if four 
switch planes are used, it is assumed that the 
switching performance is not deteriorated, such as 
being suffered internal blocking of input traffic. 

25 Description will be made later on how to use one extra 
switch plane, which is not necessary in terms of switch 
capacity. 
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Fig. 1 is a diagram showing a configuration 
example of a packet switch according to one embodiment 
of the present invention. This packet communication 
apparatus includes a plurality of crossbar switches 10- 
5 1 ~ 10-5, provided with n input ports and n output 

ports for n x n switching, line interfaces 20 J -1 ~ 20-n 
connected to the crossbar switches 10-1 - 10-5, and a 
controller 60. The line interfaces 20-1 ~ 20-n each 
accommodate one of the input lines 40-1 ~ 40 -n and one 

10 of the output lines 50-1 ~ 50-n, and perform a routing 
processing and packet buffering for incoming fixed 
length or variable length packets. The line interfaces 
transmit and receive fixed length blocks to and from 
the crossbar switches 10-1 ~ 10-5. The controller 60, 

15 which are connected through a control bus 60-1 to the 
crossbar switches 10 and the line interfaces 20, 
performs setting and fault-monitoring of those devices. 
The crossbar switches 10 each contain a scheduler 11 
that has a function of deciding connection relationship 

20 of the input and output ports. Each line interface 20 
distributes fixed length blocks which are obtained by- 
joining data packets from the input line 40, to the 
crossbar switches 1Q-1 ~ 10-5 through five connection 
links (41-1-x to 41-5-x, where x is one of 1 ~ n) , and 

2 5 receives fixed length blocks from the crossbar switches 
10-1 ~ 10-5 through five connection links (45-1-x ~ 45- 
5-x, where x is any of 1 ~ n) . 
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The input side of the line interface 20 
includes an input packet processor 21, a block 
generating VOQ 23, a VOQ controller 24, and a block 
distributor 22. The output side of the line interface 
5 2 0 includes a block multiplexer 31, a packet 

regenerating VIQ (Virtual Input Queue) 33, a VIQ 
controller 34, and an output packet processor 32. 

Referring to Fig. 2A, an example of the 
structure of the input packet processor 21 will be 

10 described. When packet data is input to the apparatus 
through the input line 40, an optical/electrical signal 
converter (0/E) 21-1 converts optical signal into 
electrical signal. Then, a PHY 21-2 performs a 
physical layer process, such as SONET (synchronous 

15 optical network) framing structure check, for example. 
After this, an L2 controller 21-3 extracts packets and 
performs a layer 2 processing, such as error check. 
Then, a retrieval engine 21-4 performs a layer 3 
processing, such as output port search and quality 

2 0 class search, based on destination IP addresses. 

Searching are performed by using L3TABLE21-5 connected 
to the retrieval engine 21-4. The L3 TABLE 21-5 has a 
table containing output ports, quality classes and next 
hop IP addresses of next nodes. A search result is 

25 inserted in the header of a packet. Fig. 12 shows an 
example of packet format. A packet includes IP packet 
data 103, an IP packet header 102 containing the 
destination IP address, for example, and packet 



information 101 used within the packet communication 
apparatus under discussion. Packet information 101 
includes PKT 101-1 showing whether the packet is valid 
or invalid, QOS 101-2 showing quality class of" the 
5 packet, routing information RTG 101-3 showing the 

destination port of switch, packet length (LEN) 101-4 
showing the packet's own length, and next hop IP 
address (NHIP) 101-5. 

Referring to Fig. 3, description will be made 

10 of the functions of other parts of the input side of 
the line interface 20. Packet information 101 of 
variable length packets 100A and 100B output from the 
retrieval engine 21-4 is sent to the VOQ controller 24 
through a connection line 25. The VOQ controller 24 

15 analyses the packet information, and specifies write 

addresses WA24-1 in the block generating VOQ 23 so that 
the variable length packets can be stored sequentially 
in a block generating VOQ (one of 23-l~23-n) that 
corresponds to an output port of the switch related to 

2 0 those variable length packets. When reading those 

packets from the block generating VOQ 23, a plurality 
of variable length packets stored in a queue are 
divided into fixed length blocks. 

Referring to Fig. 4, the block generating 

25 process will be described. Fig. 4 shows a case where a 
plurality of variable length packets (10 OA ~ 10 0E) are 
divided into three fixed length blocks - block 1 (200- 
1), block 2 (200-2) and block 3 (200-3). A variable 
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length packet C, including variable length parts 100C-1 
and 100C-2, is permitted to be laid over a plurality of 
blocks. By allowing packet division extending over 
some blocks such as mentioned above, insertions of 
5 stuff bytes, which often occur when a variable length 
packet is divided into a number of cells can be 
decreased. Therefore, decrease in switch throughput 
that would otherwise occur can be restricted. 

Referring back to Fig. 3, the VOQ controller 

10 24 contains a read enable register (REREG) 24-3. 

Respective bits of this register correspond to the 
crossbar switch planes 10-1 ~ 10-5. When some register 
bits are set to "1" , blocks are sent to the 
corresponding crossbar switch planes of 10-1 ~ 10-5. 

15 When a certain register bit is set to "0", a block is 
not sent to the corresponding one of the crossbar 
switch planes of 10-1 ~ 10-5. The REREG 24-3 is set by 
the controller 60 through a microprocessor 28. Or, the 
REREG 24-3 may be so configured as to be set 

2 0 autonomously based the mounted condition of the 

crossbar switch planes of 10-1 ~ 10-5. For the purpose 
of this, as shown in Fig. 29, a switch system may be 
configured so that when the back panel 600 detects any 
addition or removal of crossbar switches 10-1 ~ 10-5, 

25 information about a change in the mounting condition is 
transmitted through hard lines 611 ~ 615 and directly 
set to the REREG 24-3. Fig. 29 shows that the crossbar 



switches 10-1 - 10-4 are mounted to the back panel 600 
and the crossbar switch plane 10-5 is not mounted. 
When the VOQ controller 24 issues a Read command to one 
of the VOQs 23-1 ~ 23-n through a read address RA 24-2, 
5 the VOQ controller 24 supplies information about 

routing related to that VOQ to a block header inserter 
27 through a control line 24-4 (A method of selecting 
VOQs 23-1 ~ 23-n will be described later.) Further, 
the VOQ controller 24 notifies the packet storage state 

10 of the block generating VOQs to an ARB-REQ generator 2 6 
through a control line 24-5. The ARB-REG generator 26 
generates send-request information about the VOQs 23-1 
~ 23-n from the received information and supplies the 
send-request information to the block header inserter 

15 27 through a control line 26-1. The VOQ controller 24 
decides whether to read blocks from a selected one of 
VOQs 23-1 ~ 23-n according to the set state of the 
REREG 24-3 at time slots corresponding to the crossbar 
switch planes 10-1 ~ 10-5. In this embodiment, a 

2 0 maximum of five blocks can be read continuously. A 
plurality of blocks (five at most) that are read 
continuously by a Read command from the VOQ controller 
24 shall be hereafter referred to as a block group. 
Blocks read from a VOQ 23 are added with a block header 

25 by the block header inserter 27. Detail of a block 

header is illustrated in Fig. 10. The block header 201 
added to block data 202 includes BLK 201-1 indicating a 
type of block (valid block/invalid block/other special 
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blocks) , QOS 201-2 indicating a quality class, an RTG 
201-3 indicating destination information, IFNo 201-4, 
REQ 201-6 indicating an output request of VOQ 23, SEQ 
201-7 sequentiality check, and a reserve area RES 201- 
5 5. 

Referring to Fig. 5, description will be made 
of how blocks are sent out at respective time slots and 
how the block distributor functions. In Fig. 5, there 
are provided cyclic time slots 29-1 ~ 29-5, which 

10 correspond to the crossbar switch planes 10-1 - 10-5. 

Five time slots form one cycle in this embodiment. The 
VOQ controller 24 controls so that blocks 210-1 ~ 210-5 
should be read at the respective time slots. At time 
slot 29-1 corresponding to the crossbar switch plane 

15 10-1 in the next cycle, a block 210-6 is read. Each 
block is added with a block header 201 and "1 (valid) " 
is set in BLK 201-1 to indicate the type of block. If 
there is not a block to be read in a selected block 
generating VOQ (one of 23-l~23-n), "0 (invalid)" is set 

20 in BLK 201-1 and idle blocks are sent out. Though not 
shown in Fig. 5, the same block header 2 01, except for 
SEQ 201-7, is written in the area of block header 201 
of the blocks read out continuously from the VOQ (one 
of 23-l~23-n) in one cycle of five time slots (in other 

25 words, valid blocks belonging to the same block group) . 
In the area of SEQ 2 01-7, a value that changes 
successively each time a valid block is sent out is 
written by the block header inserter 27. Blocks input 
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in the block distributor 22 are stored successively in 
the DMX (demultiplex) memory 22-1, and the blocks are 
read successively by adjusting timing so that the 
blocks corresponding to the time slots 29-1 ~ 29-5 can 
5 be sent to the corresponding crossbar switch planes 10- 
1 ~ 10-5 at the same time. Subsequently, the blocks 
are converted into a serial signal by P/S 
(parallel/serial) converters 22-2, and then sent to the 
links 41 connected to the crossbar switches 10. Though 

10 the output phases of blocks sent to the crossbar 

switches are matched in Fig. 7, the blocks may be sent 
out to the crossbar switch planes 10-1 ~ 10-5 with the 
output phases shifted with respect to one another as 
shown in Fig. 6 to reduce the memory capacity of the 

15 DMX memory 22-1 or to reduce delay times. Blocks are 
output from the block distributors 22 of the line 
interface 20-1 ~ 20-n, and input to the crossbar 
switches 10 through the connection links 41-x-l ~ 41-x- 
n (x denotes one of plane numbers 1 to 5 of the 

20 crossbar switches) . The structure of the crossbar 
switch 10 will be described. The input blocks are 
converted into parallel signals by the S/P (serial/ 
parallel) converters 17. Then, each subsequent ARB-REQ 
(arbitration request) extractor 12 extracts a send 

25 request REQ 201-6 in the block header 201 and sends it 
to the scheduler 11. After this, each block header 
extractor 13 extracts destination information RTG 201-3 
from the block and sends it to a crossbar controller 



15 . The crossbar controller 15 sends a command through 
a control line 15-1 to the crossbar 14 directing it to 
switch incoming blocks to corresponding output ports 
according to destination information RTG 201-3. Note 
5 that it is not necessary to provide queue buffers for 
prevention of an output collision because scheduling is 
performed so that blocks to be input at the same timing 
have different destination information RTG 201-3. This 
means that the crossbar switches 10 need not have a 

10 buffering means as in the conventional shared buffer 
type switch (Fig. 25) , output buffer type switch (Fig. 
26) and crosspoint buffer type switch (Fig. 27) . 
Therefore, even when crossbar switches 10 are arranged 
in parallel, there is no need to provide means to 

15 synchronize all the crossbar switches 10-1 ~ 10-5. The 
scheduler 11 grasps the state of the block generating 
VOQ 23 of each line interface 2 0 from the contents of 
REQ 201-6, and decides in advance the optimum 
input /output connections among the line interfaces 2 0 

2 0 by a scheduling algorithm. The scheduler 11 gives read 
permissions (arbiter acknowledge) to the block 
generating VOQs 23-1 ~ 23-n in each line interface 20 
at the next timing. The ARB-ACK inserters 16 add read 
permissions to the block headers when blocks output 

25 from the crossbar 14. 

Fig. 11 shows a block format on the output 
side of the crossbar 14. As shown in Fig. 11, arbiter 
acknowledge (ACK) 301-6 is added by overwriting in the 



area of REQ 201-6 (Fig. 10) in the block header 301. 
Then, the blocks are converted into a serial signal by 
the P/S (parallel/serial) converter 18 and sent to the 
line interfaces 20-1 ~ 2 0-n through the connection 
5 links 45-x-l ~ 45-x-n (x indicates one of the plane 
numbers 1 to 5 of the crossbar switch planes 10. 

Again referring to Fig. 3, description will 
be made of the function and action of the output side 
of the line interface 20. Blocks switched by the 

10 crossbar switch planes 10-1 ~ 10-5 are input through 
the connection links 45-1 ~ 45-5 into the line 
interface 20, and time-division-multiplexed by the 
block multiplexer 31. Fig. 8 shows the action of the 
block multiplexer 31. The blocks input into the block 

15 multiplexer 31 are converted into parallel signals by 
the P/S (parallel/serial) converters 32-2, and then 
stored in a MUX memory 32-1. And, the blocks are read 
one after another with timing adjusted so that blocks 
are sent serially to the slots 39-1 - 39-5 

20 corresponding to the crossbar switch planes 10-1 ~ 10- 
5. 

Fig. 8 shows a case where blocks 210-1-210-5 
from the crossbar switch planes 10-1 ~ 10-5 are read at 
the corresponding time slots 39-1 ~ 39-5. After this, 
25 the ARB- AC K extractor 36 extracts, from the blocks, ACK 
3 01-6 as a read permission command to the block 
generating VOQs 23-1 - 23-n. In this embodiment, five 
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crossbar switch planes 10-1 ~ 10-5 are mounted, and the 
same ACK 3 01-6 is given to all blocks belonging to the 
same block group (for example, blocks 210-1 ~ 210-5 in 
Fig. 8). In this case, however, the ARB-ACK extractor 
5 3 6 has only to extract ACK 3 01-6 from the first block 
of block group. A decision of whether a block arrives 
at each slot is valid or invalid is judged by BLK 201-1 
added to the block header 301. 

Referring back to Fig. 3, information about 

10 read permission to VOQs, extracted by the ARB-ACK 

extractor 36, is notified through a control line 36-1 
to the VOQ controller 24 and the ARB-REQ generator 26. 
The ARB-REQ generator 26, by using packet storage state 
in the block generating VOQ 23 supplied through the 

15 control line 24-5 and read permission information, 

generates send request information at the next timing. 
Thereafter, the block header extractor 3 7 extracts the 
block header 3 01 from the block and analyzes it. The 
block header extractor 37 instructs the VIQ controller 

2 0 34 through a control line 37-1 to store the block in a 
packet regenerating VIQ (one of 33-1 ~ 33-n) that 
corresponds to the line interface 20 from which the 
block was input. More specifically, the block header 
extractor 37 transmits to the VIQ controller IFNo 201-4 

25 indicating the line interface from which the block is 
input and QOS 201-2 showing quality class or 
information generated based on these two kinds of 
information. The block header extractor 37 verifies 



whether a block or a block group that arrived through 
the same line interface came in proper sequence by 
checking to block sequentiality check information SEQ 
201-7. If any abnormality is found, the block header 
5 extractor 37 instructs the VIQ controller 34 not to 

write the abnormal block in the packet regenerating VIQ 
33 . When normal blocks arrived, the VIQ controller 34 
instructs the packet regenerating VIQ 33 to write 
blocks that arrived by specifying write addresses (WA) 
10 34-1. 

When packets are read from the packet 
regenerating VIQ 33, a packet generating process is 
carried out so that variable length packet can be 
obtained from fixed length blocks stored in the queue 

15 buffer. Fig. 4 shows a case where a plurality of 
packets (100A-100E) are taken out from three fixed 
length blocks, block 1 (200-1), block 2 (200-2) and 
block 3 (200-3). In order to read packets from the 
packet regenerating VIQ 33, it is necessary to detect 

2 0 the boundaries of variable length packets. The 

boundaries of packets can be decided by reading each 
packet according to its own packet length information 
(LEN) 101-4 in packet information 101 shown in Fig. 12. 
Another possible method of boundary discrimination is 

25 to store bits to indicate the boundaries of packets in 
parallel with variable length packets in the packet 
regenerating VIQ 33 . Variable length packets output 



from the packet regenerating VIQ 33 are transmitted to 
the output packet processor 32. 

Fig. 2B shows the structure of the output 
packet processor 32. The input packets are subjected 
5 to a layer 2 processing in the L2 processor 32-3. For 
example, if the output line is an Ethernet, the above 
processing searches the next hop IP addresses as IP 
addresses of next nodes to obtain a layer 2 address 
(MAC address) of the next router to connect to, and 

10 gives this address to the packets. The L2 TABLE 32-5 
contains relation between next hop IP addresses and 
layer 2 addresses of next routers to connect to. After 
the layer 2 processing, PHY 32-2 performs mapping on 
variable length packet on SONET framing structure. 

15 After this, electrical/optical (E/0) converter 32-1 
converts the packet into an optical signal and sends 
the signal out onto the output line 50. Fig. 9 shows 
switching of blocks when the crossbar switches 10-1 ~ 
10-5 of the packet communication apparatus are all in 

20 operation. 

As described above, in the packet 
communication apparatus according to one embodiment of 
the invention, packet data is transferred between a 
plurality of line interfaces 2 0 across the crossbar 
25 switches 10 is performed in a block format, the time 
constraint in the arbitration process to decide 
connection relationship between the input and output 
ports is alleviated. Fig. 13 shows an example of 



conventional arbitration time in cell units and Fig. 14 
shows an example of arbitration time in block group, 
consisting of a number of fixed length blocks (this 
number is four in the example in Fig. 14) . Supposing 
5 that the length of one cell (Tl as converted into time) 
in Fig.' 13 and the length of one fixed length block (T2 
as converted into time) are the same, it takes Tl to 
transmit a send request and receives an arbitration 
result in the conventional method, which is equal to 

10 one cell length time, whereas it takes T3 in one block 
group unit, which is four times longer than Tl . 
According to this result, this embodiment of the 
invention alleviates the arbitration time constraint 
which is an obstacle in constructing a large capacity 

15 switch. If, hereafter, a larger capacity packet 

communication apparatus that accommodates much higher 
speed lines is to be configured, this is made possible 
by expanding the block length or by increasing the 
number of switch planes to increase the number of 

20 blocks to be read at a time. Therefore, it becomes 
possible to build a enlarged- capacity packet 
communication apparatus capable of achieving high 
throughput even when receiving successive short 
packets. Fig. 15 compares the throughput 

25 characteristics of the conventional switch system in 

cell units (340) with the throughput characteristics of 
a switch system in fixed-length block units according 
to the present invention (350) . In the switch system 



in fixed-length block units according to this 
embodiment of the present invention, inefficiency 
factors are less likely to occur, such as insertions of 
stuff bytes or limited arbitration time. Therefore, 
5 high throughput characteristics can be achieved even 
when short packets are input successively. 

Description will now be made of a procedure 
carried out when a fault occurs in one of five planes 
of crossbar switches 10-1 ~ 10-5 (a crossbar switch 10- 

10 1, for example) . When a fault occurs in the crossbar 
switch 10-1, the crossbar switch 10-1 sends a fault 
notification to the controller 60 through the control 
bus 60-1. On receiving this notification, the 
controller 60, via the control bus, sets the bit "0", 

15 which corresponds to the crossbar switch 10-1, in the 
read enable register (REREG) 24-3 in the VOQ controller 
24 at each of the line interfaces 20-1 ~ 20-n. 
Thereafter, the VOQ controller 24, at time slot 29-1 
corresponding to the crossbar switch 10-1, does not 

2 0 read a block from the block generating VOQ but sends an 
IDLE block 22 0. When adding a header, the block header 
inserter 27 sets "0 (invalid)" in BLK 201-1 (block type 
identifier) of the block header 201 corresponding to 
the crossbar switch 10-1. Fig. 16 shows the blocks 

25 being sent out at the respective time slots after the 
bit in the REREG 24-3, which corresponds to the 
crossbar switch 10-1, has been changed over to "0". 
After this change-over, at time slot 29-1 corresponding 



to the crossbar switch 10-1, an IDLE block is read out, 
and after blocks go through the block distributor 32, 
only IDLE blocks 22 0 are sent to the crossbar switch 
10-1. 

5 Fig. 17 shows how the blocks are input from 

the crossbar switches 10-1 ~ 10-5 and pass through the 
block multiplexer 32 on the output side of the line 
interface 20. The crossbar switch 10-1 supplies only 
IDLE blocks to the line interface 20. After blocks 

10 pass through the block multiplexer 32, at every time 

slot 39-1 corresponding to the crossbar switch 10-1, an 
IDLE block 220 is input to the crossbar switch 10-1. 
Referring back to Fig. 3, the block header extractor 
37, when detecting an IDLE block 220, orders the VIQ 

15 controller 34 not to store an IDLE block in the packet 
regenerating VIQ 33 but to store valid blocks only in 
the packet regenerating VIQ 33 . 

Fig. 18 shows switching of blocks in the 
packet communication apparatus with the crossbar switch 

20 10-1 unused. By the above procedure, it becomes 

possible to perform switching the crossbar switches 10- 
2 ~ 10-5 without the crossbar switch 10-1 where a fault 
has occurred. As described above, so long as four 
switches out of the five switches installed are 

25 operating normally, this packet communication apparatus 
suffers no deterioration in the switching performance, 
such as internal blocking of input traffic, nor does it 
cause any effect on communication service. In other 



words, the fifth switch may be regarded as an redundant 
capacity. In the packet communication apparatus 
according to this embodiment, the redundant switch 
capacity may not leave unused in normal operation. In 
5 other words, by keeping the redundant switch capacity 
in operation, it is possible to keep the whole switch 
in "hot standby" state, thereby ensuring high 
reliability. Unlike in a full redundancy 
configuration, in which a duplicate of data input into 

10 protection switching system, it is possible to use 

redundant switch for an extra capacity. Therefore, the 
internal switch speed can be made 1.25 times faster, 
during a normal operation condition, than otherwise, 
resulting in a switch with enhanced throughput 

15 characteristics. Moreover, by having the switch as an 
additional capacity operating regularly, a plurality of 
switch planes need not be kept under master-slave 
management, thus making management simpler. 

Let us consider a case where a fault occurs 

20 in plural crossbar switches 10. Description will be 

made of a procedure for a case where a fault occurs in 
a crossbar switch (crossbar switch 10-3, for example) 
while one of the five crossbar switches 10-1 ~ 10-5 
(crossbar switch 10-1, for example) is already 

25 suffering a fault and is kept not in use. Like in the 
first embodiment, when a fault occurs in the crossbar 
switch 10-3, the crossbar switch 10-3 sends a fault 
notification to the controller 60 through the control 



bus 60-1. In response, the controller 60, via the 
control bus, sets the bit "0", which corresponds to the 
crossbar switch 10-3, in the read enable register 
(REREG) 24-3 in the VOQ controller 24 at each of the 
5 line interfaces 20-1 ~ 20-n. (Another bit 

corresponding to the crossbar switch 10-1 has already 
been set to "0".) After this, the VOQ controller 24 
does not read blocks from the block generating VOQ 23, 
but sends IDLE blocks 220 at time slots 29-1 and 29-3 

10 corresponding to the crossbar switches 10-1 and 10-3. 

The block header inserter 27, when adding a header to a 
block, sets "0 (invalid)" in BLK 201-1 (block type 
identifier) with regard to a block header 2 01 
corresponding to the crossbar switch 10-3. Fig. 19 

15 shows the blocks to be sent out at respective time 
slots after "0" is set in that bit of the REREG 24-3 
which corresponds to the crossbar switch 10-3 . As in 
the first embodiment, only IDLE blocks 220 are sent to 
the crossbar switches 10-1 and 10-3. It is understood 

2 0 that blocks can be distributed by avoiding the faulty 
crossbar switches 10-1 and 10-3. If more fault occurs 
in the crossbar switches 10, faulty crossbar switches 
can be isolated one after another by the same setting 
method as described above. Fig. 20 shows relation 270 

25 between a number of working crossbar switches 250 and 
switch throughput 2 60 in a packet communication 
apparatus according to one embodiment of the present 



invention. Under the same condition that the number of 
crossbar switches is the same (four for required 
capacity, one for redundant capacity) , when four 
switches are used as a working system and one switch is 
5 set aside as a reserved unit for protection purposes in 
bit-slice configuration, this reserved unit cannot be 
utilized in regular operation. Further, if two or more 
crossbar switches become faulty, service down is 
inevitable in conventional bit-slice configuration. 

10 As has been described, in this packet 

communication apparatus according to the embodiment of 
the present invention, even when some crossbar switches 
10 sustain a fault one after another or simultaneously, 
communication service is not likely to be stopped but 

15 continues to provide switching functions with a 
throughput proportional to the number of normal- 
operating crossbar switches 10. Thus, this packet 
communication apparatus is tough against service down 
and ensures high reliability. 

2 0 As another embodiment, description will be 

made of procedures for inspection and maintenance, and 
expansion or reduction of the crossbar switches 10 
operating normally. Inspection and maintenance is a 
required process for upgrading firmware and hardware or 

25 bug fixing. Expansion is a process for increasing the 
number of crossbar switches 10 mounted in order to 
increase the switching capacity or improve the 
performance of the packet communication apparatus . 



Reduction is a process for decreasing the number of 
mounted crossbar switches 10 when the network 
configuration is changed, for example. Inspection and 
maintenance or expansion or reduction should preferably 
5 be achievable without interrupting service being 
carried out on the packet communication apparatus. 

In this embodiment, reduction procedure will 
be first expalained. For example, a crossbar switch 
10-1 is set unused to make it replaceable. As a 

10 procedure of carrying on a switching process with the 

crossbar switch 10-1 unused, as in the process for when 
a fault occurs in the first embodiment, it is only 
necessary to, via the control bus 60-1, set the bit 
"0", which corresponds to the crossbar switch 10-1, in 

15 the read enable register (REREG) 24 on the input side 
of the line interface 20. As has been described, so 
long as four out of the five switches mounted on the 
packet communication apparatus operate normally, the 
switching performance never in suffers deterioration 

20 such as internal blocking of input traffic. In other 
words, a decrease in throughput caused by eliminating 
the crossbar switch 10-1 has no effects on service 
degradation. 

Next, an example of an expansion procedure 

2 5 will be explained. For example, a crossbar switch 10-1 
is additionally installed to the operating crossbar 
switches 10-2-10-5. As a procedure for performing a 
switching process with adding the crossbar switch 10-1, 



it is only necessary to, via the control bus 60-1, 
change over the bit corresponding to the crossbar 
switch 10-1 from "0" to "1" in the read enable register 
(REREG) 24-3 in the VOQ controller 24 on the input side 
5 of the line interface 20. Fig. 21 shows the blocks 
being sent out at time slots after the bit 
corresponding to the crossbar switch 10-1 in the REREG 
24-3 is changed over to "1". As a switch method for 
the packet communication apparatus according to the 

10 embodiments of the present invention, crossbar switches 
10 are employed. This crossbar switch 10 does not 
require state management because this switch is not 
provided with buffering means as in the shared buffer 
type switch (Fig. 25) , the output buffer type switch 

15 (Fig. 26) and the crosspoint buffer type switch (Fig. 
21). In other words, when a crossbar switch is 
additionally installed, the crossbar switch 10 does not 
require complicated control means to ensure state 
coincidence with the existing switches. 

2 0 When expanding or reducing the number of 

switch planes, because the REREG 24-3 needs to be 
configured sequentially on the line interfaces 20-1 ~ 
20-n on the input side thereof through the controller 
60. Therefore the settings of the REREG 24-3 may 

25 differ among a plurality of line interfaces 20-1 ~ 20-n 
as transient states. In the packet communication 
apparatus according to this embodiment of the present 



invention, information as to which block slots are 
valid (39-1 - 39-5) is not held on the output side of 
the line interface 20. In other words, the line 
interface 20 does not require a state register, such as 
5 the REREG 24-3, to be provided on the output side, and 
whether to store packets in the packet regenerating VIQ 
33 is judged based on BLK 201-1 identifier included in 
a block header 201. Therefore, even if the settings of 
REREG 24-3 differ in the line interfaces 20-1 ~ 20-n, 

10 an interruption of blocks or user packets never occurs. 

Inspection and maintenance can be carried out 
without service interruption by executing reduction and 
expansion procedures mentioned above in this order. To 
be more specific, it is only necessary to execute a 

15 reduction procedure first in which only the crossbar 
switch 10-1 set to out-of -service and removed. Then, 
after inspection or maintenance is performed for the 
removed crossbar switch 10-1. Finally, an expansion 
procedure is expected to install a maintained crossbar 

20 switch 10-1 or a new crossbar switch 10-1 is mounted. 
By executing reduction and expansion procedures for 
other crossbar switches 10-2 ~ 10-5 critically, it is 
possible to overhaul all of the crossbar switches 
without service interruption. 

25 As has been clarified above, according to 

this embodiment, expansion or reduction of the system 
structure or inspection and maintenance can be 
performed easily with a smaller amount of hardware than 



in a full redundancy configuration and these are 
performed without service interruption. The packet 
communication apparatus according to this embodiment of 
the present invention has linear scalability such that 
5 switch capacity is proportional to the installed switch 
planes . 

To introduce a still further embodiment, a 
change-over procedure will be explained in which one of 
the crossbar switches 10-1 ~ 10-5 is set to a redundant 

10 switch plane in advance. In this embodiment, five 

crossbar switches 10-1 ~ 10-5 are mounted on a packet 
communication apparatus and one crossbar switch 10-5 is 
set to a redundant switch plane. More specifically, at 
system initialization, "0" is set to the bit which 

15 corresponds to the crossbar switch 10-5 in the read 
enable register (RERREG) 24-3 of all line interfaces 
20-1 ~ 20-n, and "1" is set to the other bits. For 
example, when a failure occurs in the crossbar switch 
10-3, first the crossbar switch 10-3 notifies the 

20 failure to the controller 60 via the control bus 60-1. 
Then, the controller 60 sets the bit "0" which 
corresponds to the crossbar switch 10-3, and sets the 
bit "1" corresponding to the crossbar switch 10-5 in 
the read enable register (REREG) 24-3 in the VOQ 

25 controller 24 of all the line interfaces 20-1 ~ 20-n. 
After the configuration is changed, the VOQ controller 
24 does not read blocks from the block generating VOQ 
at time slot 29-3 corresponding to the crossbar switch 



10-3 where a failure occurred but sends IDLE blocks 220 
at this time slot. The VOQ controller 24 executes a 
block read processing at other time slots 29-1, 29-2, 
29-4 and 29-5. Fig. 22 shows the blocks being sent out 
5 at respective time slots after the bit corresponding to 
the crossbar switch 10-3 has been changed over to w 0" 
and the bit corresponding to the crossbar switch 10-5 
has been changed over to "1" in the REREG 24-3. 

In a switching system having a redundant 

10 system, providing a conductivity test means for a 

redundant system improves reliability in changing over. 
In connection with this, Fig. 23 shows a line interface 
having a conductivity test means for a redundant system 
according to one embodiment of the present invention. 

15 In this configuration, a test block generator 29 is 
provided at a stage subsequent to the block header 
inserter 27 on the input side of the line interface 20 
and a test block collector 39 is provided at a stage 
subsequent to the block multiplexer 31 on the output 

20 side of the line interface 20. The block header 
inserter 27 receives information about a redundant 
crossbar switch from the microprocessor 28 through the 
VOQ controller 24 and the control line 24-4. 

The block header inserter 27 set "T (test 

25 block) " to BLK 201-1 (block type identifier) in a block 
header 201 corresponding to the crossbar switch 10-5 (a 
redundant system) . In the other areas, such as SEQ 



201-7, of the block header, the same values as in other 
user data block are set. When detecting a test block 
from BLK 201-1, the test block generator 29 overwrites 
the block data field to a test block pattern. The test 

5 block pattern is a specific bit pattern set in the test 
block generator 29. Note that the same test block 
pattern is set in advance both in the test block 
generator 29 and the test block collector 39. When 
detecting a test block from BLK 201-1, the test block 

10 collector 39 collects the test block and sends out an 
IDLE block 220 instead and BLK 201-1 (block type 
identifier) is set to "0 (invalid)". The IDLE block 
220 is discarded before writing in the packet 
regenerating VIQ 33. The test block collector 39 

15 inspects the bit pattern of the collected test block to 
check if the redundant crossbar switch plane is faulty 
or not. Fig. 24 shows the failure recovery by changing 
over the bit corresponding to the crossbar switch 10-3 
to "0" and the bit corresponding to the crossbar switch 

20 10-5 to n l" in the REREG 24-3 when a failure occurred 
in the crossbar switch 10-3 while the crossbar switch 
10-5 had been set as a redundant system in advaice. 

As is clear from this embodiment, a packet 
communication apparatus according to the present 

25 invention, when used in an operation mode that one of 
the crossbar switches 10 is set as a redundant system, 
provides a highly reliable switching with a 
conductivity test means for a redundant system. 
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To cite another embodiment, referring to Fig. 
3 0, switch configuration with quality class control 
will be described. The line interface with quality 
control in Fig. 3 0 shows only differences from the line 
5 interface 2 0 depicted in Fig. 3. In each line 

interface, the block generating VOQ 23 includes two- 
quality-class VOQs (higher-priority 23-lH~23-nH and 
lower-priority 23 -1L-23 -nL) are provided. Packets 
coming from the input packet processor are input into 

10 corresponding VOQs according to RTG 101-3 and QOS 101-2 
in packet information 101. The corresponding VOQ 
controller 24, when receiving a read command to a 
certain destination, selects a VOQs of the destination 
by a route selector (SEL) 822. If the existence of a 

15 block in a high priority VOQ 23 -xH (x denotes one of 
numbers l~n) is detected by a quality class selector 
(SEL) 821, the VOQ controller 24 reads the block, and 
if a high priority block is not detected, the VOQ 
controller 24 reads a block from a low priority VOQ 23- 

20 xL. The block header inserter 27 distinguishes quality 
classes by bits of QOS 201-1 in a block header 201. On 
the downstream side of the line interface capable of 
quality control, the blocks switched by the crossbar 
switches are assigned by the VIQ controller 27 into 

25 two-quality class VIQs (higher-priority 33-1H to 33-nH 
and lower-priority 33-lL~33-nL) . 

In this embodiment, a case where blocks are 
divided into quality classes is shown as an example. A 



switch system may be configured in such a way that 
higher-priority portions and lower-priority portions 
are mixed in a single block. In this case, one block 
is formed by reading packets in a higher-priority VOQ 

5 23 -xH (x denotes one of numbers l~n) with preference 
above packets in a lower-priority VOQ 23 -xL. 

As has been described, a packet communication 
apparatus according to this embodiment of the present 
invention is made applicable to high quality service 

10 required for streaming media transmission and 

transaction processes by providing multiple quality 
classes control in the block generating VOQ 23 and the 
packet regenerating VIQ 33. 

According to the embodiments described, the 

15 following effects can be expected. 

(1) In constructing a large-capacity packet 
communication apparatus, it is possible to provide 
switch systems with high reliability and a by using a 
small amount of hardware. 

2 0 (2) The switch installation can be expanded 

or reduced without service interruption and it is 
possible to build a packet communication apparatus with 
faults tolerance. 

(3) The crossbar switch is configured so as 

2 5 to send out blocks to desired output ports according to 
attached routing tags. Therefore, it is not necessary 
to configure the crossbar switches by an external 
scheduler . 
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(4) In all or one of crossbar switches, 
scheduling is carried out in such a manner as to select 
optimum connections of the input and output ports of 
the crossbar switches based on arbiter request 
5 information added to blocks input from all line 
interfaces, and results (arbiter acknowledge 
information) are added to the headers of blocks output 
to the line interfaces. This arrangement lessens 
restrictions on high-speed processing in the crossbar 
10 switches and crossbar switch control. 

The representative aspects of the present 
invention other than those set forth in appended claims 
are as follow. 
(A) A packet switch comprising: 
15 a plurality of line interfaces each 

connectable to an input line and an output line; 

a back panel capable of mounting n crossbar 
switches each connected to the plurality of line 
interfaces, each of the plurality of line interfaces 
20 including input queue buffers as many as said plurality 
of line interfaces; a block distributor; and a read 
controller for reading input packets buffered in the 
plurality of input buffers, in fixed length block units 
at cyclic time slots corresponding to the n crossbar 
2 5 switches, and sending read blocks to the block 
distributor, 

wherein when n-k crossbar switches are 
mounted on the back panel, the read controller reads n- 
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k blocks from one input queue buffer selected out of 
the plurality of input buffers at time slots 
corresponding to the n-k crossbar switches, and sends 
the above-mentioned blocks to the block distributor, 
but does not read blocks at time slots corresponding to 
k crossbar switches which are not mounted on the back 
panel, wherein the block distributor outputs each of 
the n-k blocks to a crossbar switch corresponding to a 
time slot at which the block was read, wherein when one 
crossbar switch is additionally mounted to the back 
panel, the read controller reads n-k+1 blocks from one 
input queue buffer selected out of the plurality of 
input queue buffers at time slots corresponding to the 
n-k crossbar switches and also at time slots 
corresponding to the additionally mounted crossbar 
switch, sends the above-mentioned blocks to the block 
distributor, and the block distributor outputs each of 
the n-k+1 blocks to a corresponding crossbar switch at 
a time slot at which the block was read. 

(B) A packet switch set forth in (A) , wherein the 
read controller reads the above-mentioned input packets 
buffered in the plurality of input queue buffers in 
fixed length block units from the head of each queue at 
cyclic time slots allocated to the n crossbar switches. 

(C) A packet switch comprising: 

a plurality of line interfaces connectable to 
an input line and an output line; 
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n crossbar switches connected to the 
plurality of line interfaces and at least one redundant 
crossbar switch for use when a fault occurs in the n 
crossbar switches, each of the plurality of line 
5 interfaces including input queue buffers as many as the 
plurality of line interfaces; and a block distributor, 

wherein the block distributor sends n data 
blocks read out in fixed length units from a selected 
one of the plurality of input queue buffers to the n 
10 crossbar switches, and sends a test block which 

contains a specific bit pattern to the at least one 
redundant crossbar switch. 

(D) A packet switch set forth in (C) , wherein 
each line interface of the plurality of line interfaces 

15 holds data formed by the same bit pattern as the above- 
mentioned test block, and compare said data with the 
test block received from the at least one redundant 
crossbar switch. 

(E) A packet switch set forth in (C) , wherein 

20 each line interface of the plurality of line interfaces 
includes output queue buffers as many as the plurality 
of line interfaces, wherein the n data blocks are 
buffered in one of the plurality of output queue 
buffers, and wherein the test pattern is not buffered 

25 in the one queue buffer and discarded. 

(F) A packet switch set forth in (D) , wherein 
each line interface of the plurality of line interfaces 
includes output queue buffers as many as the plurality 
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of line interfaces, and wherein the n data blocks are 
buffered in one of the plurality of output queue 
buffers, and wherein the test pattern is not buffered 
in the one queue buffer and discarded. 



